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^ (57) Abstract: Tbe invention lelates to a method for exchanging data between modules (1-4) connected to a common bus dming 
^ which all modules (1-4) are synchronized. A module (1^) diat would like to operate the bus ouq)uts bus request information which 
O is received and stored by said modules (1-4). Each module (1*4), using the stored bus request infonnation ( 1 a, 2a, lOA, lOB), decides 

O independent of the others whether it sends a signal to the bus in a determined cycle, wherry the decision is made according to a 
decision pattern which is predetermined and which is identical for all modules (1-4). 

^ [Fortsetzung auf der ndchsten Seite ] 
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eintreffen. Codes and Abbreviations ") am Anfang jeder reguldren Ausgabe 

der PCT-Gazette verwiesen. 



V 



(57) Zusammenfassung: Bei einem Verfahren zum Austausch von Daten zwischen an einen gemeinsamen Bus angeschlossenen 
Modulen (1-4) werden alle Module (1-4) synchronisierL Ein Modul (1-4), das den Bus betreiben mochte, gibt eine Busanforde- 
nings-Information ab, welche von den Modulen (1-4) en^fangen und gespeichert wird. Jedes Modul (1-4) entscheidet anhand der 
gespeicherten Busanforderungs-Informationen (la, 2a, lOA, lOB) unabhangig von den anderen, ob es in einem bestimmten Takt ein 
Signal auf den Bus gibt, wobei die Entscheidung nach einem voigegebenen und flir alle Module (1-4) identiscben Entscheidungs- 
muster erfolgL 
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Beschrelbving 

Verfahren zum Austausch von Daten zwischen an einen gemeinsa- 
men Bus angeschlossenen Modulen 

Die vorliegende Erfindung betrifft ein Verfahren zum Aus- 
tausch von Daten zwischen an einen gemeinsamen Bus ange- 
schlossenen Modulen sowie eine Vorrichtung zur Durchfiihrung 
dieses Verfahrens. 

Oblicherweise enthalten Computer eine Reihe von Hardware-Mo- 
dulen/ die an einen gemeinsamen Bus, beispielsweise an einen 
ISA-Bus Oder an einen PCI-Bus angeschlossen sind. Dabei sind 
mehrere dieser Hardware-Module - in der Kegel Busmaster ge- 
nannt - berechtigt, Signale auf die Busleitungen zu geben, 
die dann von den anderen Bus-Teilnehmern, z.B. Slaves empfan- 
gen werden konnen. Dabei muB sichergestellt werden, dafl nicht 
zwei Busmaster gleichzeitig Signale auf die Busleitungen ge- 
ben. Aus diesem Grund weisen die Bussysteme Ublicherweise ein 
zentrales Verwaltungs-Modul (Arbiter) auf, welches zu be- 
stimmten Zeitpunkten den einzelnen Busmastern den Bus fUr die 
Dateniibertragung zuteilt. 

Mochte ein Busmaster ftir einen bestimmten Zeitraum den Bus 
benutzen, iibermittelt er dem Arbiter eine entsprechende 
Busanforderungs-Information tiber eine Anf orderungs- oder 
Requestleitung, welche den Busmaster mit dem zentralen 
Arbiter verbindet. Dabei muB zwischen jedem einzelnen Bus- 
master und dem Arbiter eine Request leitung vorgesehen sein. 
Der Arbiter selbst weist beispielsweise einen Speicher auf, 
in dem die von den verschiedenen Busmastern ankommenden 
Busanforderungen abgelegt werden, und teilt dann nach einem 
vorgegebenen Entscheidungsmuster einem der Busmaster den Bus 
ftlr einen oder mehrere Takte zu. Die Zuteilung erfolgt dabei 
durch die t)bertragung eines speziellen Grantsignals tlber eine 
Zuteilungs- oder Grantleitung, wobei wiederum zwischen jedem 
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einzelnen Busmaster und dem Arbiter eine solche Grantleitung 
existieren mufi. 

Da von den einzelnen Busiuastern jeweils nur dann Daten auf 
den Bus abgegeben werden, wenn ihnen von dem zentralen 
Arbiter dazu die Erlaubnis erteilt worden 1st, ist sicherge- 
stellt, daB niemals zwei Busmaster gleichzeitig den Bus be- 
treiben, d.h. ein Signal auf die Busleitungen geben^ 

Handelt es sich um ein sehr groBes und weit verzweigtes Bus- 
system mit sehr vielen Busteilnehmern, so muB bei der eben 
beschriebenen Losung oftmals eine relativ lange Laufzeit der 
Anforderungs- und Zuteilungsinf ormationen berticksichtigt wer- 
den. Dies bedeutet jedoch, daB der Bus insgesamt nur mit 
einer relativ niedrigen Taktrate und somit nur langsam arbei- 
ten kann. Ein weiteres Problem besteht auch darin^ daB die 
Busmaster zwar jederzeit ihre Busanforderungs-Inf ormationen 
an den Arbiter senden konnen, dann jedoch eine Zeitlang war- 
ten mtissen, bis sie tatsachlich den Bus benutzen diirfen. Da 
sie selbst allerdings nicht den genauen Zeitpunkt der Buszu- 
teilung kennen, bleibt die Zeit zwischen TUDsenden der Busan- 
forderungs-Inf ormation und Empfang des Zuteilungsinformation 
ungentitzt. Dies hat zur Folge, daB die einzelnen Busteilneh- 
mer ihre Rechenleistung nicht optimal ausnutzen konnen. 

Es ist daher Aufgabe der vorliegenden Erfindung, ein Verfah- 
ren und ein System zum Austausch von Daten zwischen an einem 
gemeinsamen Bus angeschlossenen Modulen anzugeben, bei denen 
die Busleitungen sowie die Rechenkapazitaten der einzelnen 
Module moglichst effektiv geniitzt werden konnen. 

Die Aufgabe wird durch ein Verfahren, welches die Merkmale 
des Anspruchs 1 aufweist, bzw. durch ein System gemaB An- 
spruch 7 gelost. Erf indungsgemaB erfolgt nunmehr die Verwal- 
tung des Bussystems nicht mehr durch ein einziges zentrales 
Verwaltungsmodul, sondern durch alle in dem System zusammen- 
geschlossenen Module, wobei jedes Modul unabhangig von den 
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anderen Busteilnehitiern entscheidet, ob es wahrend eines be- 
stimmten Bus-Taktes Daten auf die Busleitungen gibt oder 
nicht. Somit weist jedes Modul seinen personlichen Arbiter 
auf, Um auch bei diesem Verfahren sicherzustellen, dafi wah- 
rend eines bestiitimten Taktes der Bus nicht von zwei Teilneh- 
mern gleichzeitig betrieben wird, gibt ein Modul, welches den 
Bus betreiben machte, zunachst eine Busanforderungs-Informa- 
tion ab, welche von alien anderen Modulen empfangen wird. Der 
Zeitpunkt der Anforderung - also der Takt - sowie die Her- 
kunft der Busanf orderungs-Inf ormation 

- beispielsweise eine Nuinmer oder Adresse des Moduls - werden 
in einem in alien Modulen vorhandenen Anf orderungsspeicher 
(auch in dem T^f orderungsspeicher desjenigen Moduls^ welches 
die Busanforderungs-Inf ormation selbst abgegeben hat) gespei- 
chert, so dafi in samtlichen Modulen die gleichen Busanforde- 
rungs-Inf ormationen vorliegen. Aufgrund dieser Busanforde- 
rungs-Inf ormationen wird dann jeweils einzeln von den Modulen 
entschieden, ob sie in einem bestimmten Takt den Bus benut- 
zen, wobei die Entscheidung nach einem vorgegebenen und fur 
alle Module identischen Entscheidungsmuster erfolgt. 

Da jeder Busteilnehmer unmittelbar selbst entscheidet, ob er 
den Bus benutzt oder nicht, entfallt bei diesem Verfahren die 
Laufzeit des Zuteilungs- bzw. Grantsignals, wodurch der Bus 
insgesamt schneller arbeiten kann. Da nun in alien Busteil- 
nehmern identische Busarbiter vorliegen, d.h. Arbiter, welche 
die Busanf orderungs-Informationen in gleicher Weise speichern 
und nach dem identischen Entscheidungsmuster eine Entschei- 
dung uber die Busbelegung treffen, ist jedem Busteilnehmer 
der laufende Belegungszustand sowie der Folgebelegungszustand 
des Busses bekannt. Ein einzelnes Modul, das beispielsweise 
weifi, dafi es erst in einigen Takten den Bus betreiben darf, 
kann die dazwischen liegend Zeit ftir anderweitige Aufgaben 
nutzen, so dafi bei dem erf indungsgemSBen Verfahren eine ef- 
fektivere Auslastung der einzelnen Busteilnehmer erzielt wer- 
den kann. Damit die verteilten Arbiter vom gleichen Grundzu- 
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stand ausgehend arbeiten konnen, werden sie zu Beginn mittels 
einem synchronen Resetsignals synchronisiert • 

Weiterbildungen der Erfindung sind Gegenstand der Unteran- 
sprliche. Vorzugsweise erfolgt die Entscheidung tiber eine Be- 
legung des Busses geiaaB dem Entscheidungsmuster derart, dafi 
der Bus von den Modulen in der zeitlichen Reihenfolge betrie- 
ben wird/ in der die Busanf orderungs-Inf ormationen abgegeben 
wurden. Dabei ist der in samtlichen Busteilnehmern vorhandene 
Anforderungsspeicher vorzugsweise als FIFO (First in. First 
out) ausgebildet. Oblicherweise ist jedoch bei Bussystemen 
die kleinste Zeiteinheit, die noch unterschieden werden kann, 
ein einzelner Takt. Es ist daher nicht auszuschlieBen, dafi 
mehrere Module gleichzeitig in einem Takt eine Busanforde- 
rungs- Information abgeben. Es kann dann vorgesehen sein, daJJ 
die Reihenfolge der Busbelegung durch mehrere in einem einzi- 
gen Takt abgegebene Busanf orderungs-Inf ormationen nach einer 
speziellen vorgegebenen Reihenfolge erfolgt. 

Die kleinste noch unterscheidbare Zeiteinheit in dem Bussy- 
stem ist wie zuvor erwahnt ein einzelner Takt. Es kann daher 
der Fall auftreten, dafi in einem Takt mehrere Module (im Ex- 
tremfall alle Module) eine Anforderung stellen^ wobei aller- 
dings je Takt jeweils nur ein Modul die eigent lichen Buslei- 
tungen^ die zur Obertragung von Signalen verwendet werden, 
belegen kann. Falls also beispielsweise in einem System, in 
dem ein Bustransfer den Bus nur fur einen Takt belegt, 
gleichzeitig alle n Busteilnehmer den Bus anfordern, dauert 
die gesamte Abarbeitung bzw. Belegung des Busses aufgrund 
dieser n Anf orderungen n Takte, wahrend die Anf orderungen 
selbst nur in einem einzigen Takt abgegeben wurden. Dies be- 
deutet wiederum, dafi wahrend die n Anf orderungen abgearbeitet 
werden, von den Busteilnehmern weiter neue Anf orderungen ge- 
stellt werden konnen, so dafi die Anf orderungsspeicher mit der 
Zeit vollkommen belegt werden konnen. Urn zu verhindern, dafi 
Anforderungen gestellt werden, welche nicht mehr gespeichert 
und somit auch nicht mehr bearbeitet werden konnen, mufi dafur 
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Sorge getragen werden, dai3 jedes Modul "weili", wenn die Spei- 
cherressourcen fiir neue Anf orderungen erschopft sind. Da die 
dezentralen Arbiter in jedem Modul identisch aufgebaut sind 

• und somit die Auslastung der Speicherressourcen Uberall 

5 gleich Lst, kann jedes einzelne Modul diese Information von 

/ seinem personlichen Arbiter erhalten oder ableiten, so dafl 

festgelegt werden kann, daB die Module solange keine weiteren 
Anforderungen mehr auf ihre Recjuestleitungen geben, bis wie- 
der Speicherkapazitaten im eigenen Arbiter frei sind. 

10 

Ferner ist es denkbar, daB einige der Busteilnehmer wichti- 
gere Aufgaben fiir das gesamte System erfullen, so daB deren 
Busanf orderungen bevorzugt behandelt werden sollten. Um dies 
ebenfalls berticksichtigen zu konnen kann vorgesehen sein, daB 

15 neben dem urspriinglichen Anf orderungsspeicher jeder Busteil- 
nehmer einen weiteren Anf orderungsspeicher fiir Anforderungen 
einer hoheren Prioritatsstuf e aufweist, in dem die Anforde- 
rungen dieser speziellen Busteilnehmer getrennt abgelegt wer- 
den, GemaB dem Entscheidungsmuster kann dann vorgesehen sein, 

20 daB der Bus entsprechend einer vorgegebenen Sequenz ftir An- 
forderungen aus dem normalen Anf orderungsspeicher bzw. ftir 
Anforderungen der hoheren Prioritatsstuf e verwendet wird. Das 
AuffUllen dieses zweiten Anf orderungsspeichers sowie die 
zeitliche Reihenfolge der Busbelegung durch die priorisierten 

25 Anforderungen erfolgt unabhangig von der Bearbeitung der re- 
gularen Bus-anf orderungen. Sollen noch weitere unterschiedli- 
che Prioritatsstuf en berticksichtigt werden, so sind dement- 
sprechend viele Anf orderungsspeicher erforderlich und der Ar- 
bitrierungsalgorithmus, also die Reihenfolge in der der Bus 

30 durch Anforderungen aus den verschiedenen Speichern belegt 
wird, ist entsprechend anzupassen. 

GemaB einem weiteren Aspekt der Erfindung wird ein Bussystem 
zum Austausch von Signalen zwischen mehreren Modulen angege- 
35 ben, wobei von jedem Modul eine Anf orderungsleitung abgeht, 
die zu samt lichen anderen Modulen verzweigt, und wobei jedes 
Modul zumindest einen Anf orderungsspeicher aufweist, in dem 
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der Zeitpunkt einer Busanforderungs- Information und deren 
Herkunft gespeichert werden, sowie eine Busbelegungssschal- 
tung, die anhand der gespeicherten Busanf orderungs-Inf orma- 
tionen nach einem vorgegebenen und fur alle Module identi- 
5 schen Entscheidungsmuster eine Belegung des Busses durch das 
Modul in einem bestimmten Takt erm5glicht oder nicht. 

Unter dem Begriff Modul wird dabei jeder einzelne Bus-Teil- 
nehmer bezeichnet, wobei es sich dabei beispielsweise um zu- 
10 sammengef aBte Baugruppen oder auch urn einzelne IC-Chips han- 
deln kann . 

Im folgenden wird die Erfindung anhand der beiliegenden 
Zeichnung naher erlautert. Es zeigen: 

15 

Figur 1 eine Darstellung der erf indungsgemafien Verkntipfung 
von vier Busteilnehmern; und 

Figur 2 eine schematische Darstellung des Speicherns und Be- 
20 arbeitens von Busanforderungs-Informationen. 

In Figur 1 ist die Verbindung von vier Modulen 1-4 in einem 
erf indungsgemafien Bussystem dargestellt. Nicht gezeigt werden 
dabei die fiir den eigentlichen Datentransf er verwendeten Bus- 

25 leitungen. Von jedem Modul 1-4 geht jeweils eine Anforde- 

rungsleitung (Requestleitung) R1-R4 ab, die zu alien anderen 
Modulen verzweigt, so dafi eine Busanf orderungs-Inf ormation 
alien Modulen mitgeteilt werden kann. Urn ein zeitlich syn- 
chrones Verhalten aller Module 1-4 zu ermoglichen, werden 

30 diese durch eine gemeinsame Zeitgeberleitung CI synchroni- 
siert. Ferner kann den Modulen 1-4 zu Beginn iiber eine 
Resetleitung Re ein Riicksetzsignal ubermittelt werden, dafi 
alle Busteilnehmer, genaugenommen jeweils die Arbiter - also 
die Busbelegungssschaltungen - und den Inhalt der Anforde- 

35 rungsspeicher in einen gemeinsamen Ausgangszustand versetzt. 
ErfindungsgemaB stellt ein beliebiges Modul 1-4 eine Busan- 
forderung fiir die Belegung des Busses fiir die Dauer eines 
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Transfers, indem es fur einen Takt seine jeweilige Request- 
leitung R1-R4 aktiviert, Mochte das Modul den Bus fUr zwei 
Transfers anfordern, so wird die entsprechende Requestleitung 
R1-R4 fur zwei Takte aktiviert. 

Das Aufftillen des Anf orderungsspeichers sowie die Bearbeitung 
der verschiedenen Anf orderungen soil nun anhand Figur 2 er- 
lautert werden. In Figur 2 ist das erste Modul 1 vergroBert 
dargestellt. Der fur die Belegung der Busleitungen verant- 
wortliche Arbiter Al (die Busbelegungsschaltung) ist nun fest 
in das Modul 1 integriert. Ferner ist diesem Arbiter Al zu- 
nachst ein erster Anf orderungsspeicher 5, der vorzugsweise 
als FIFO ausgelegt ist, zugeordnet. 

Im vorliegenden Beispiel sei zunachst angenommen, daii insge- 
samt vier Module als gleichberechtigte Busteilnehmer vorhan- 
den sind. Das Modul 1 stellt eine Busbelegungsanf orderung, 
indent es seine interne Requestleitung 7 aktiviert. Diese in- 
terne Requestleitung 7 fuhrt ziom einen direkt zu dem Anforde- 
rungsspeicher 5 und zum anderen zu der externen Recjuestlei- 
tung Rl, die wiederum zu alien anderen Modulen - wie hier ge- 
zeigt zxjm zweiten Modul 2 - verzweigt. 

Da die Laufzeiten der Busanf orderungs-Inf ormationen je nach 
Lange der Requestleitungen R1-R4 leicht variieren konnen, 
wird nur die Information, in welchem Takt eine Anforderung 
gestellt wurde, in dem Anf orderungsspeicher 5 gespeichert, 
nicht aber der exakte Zeitpunkt. Innerhalb eines Taktes kann 
maximal von jedem Modul 1-4 eine Anf orderungen gestellt wer- 
den. Dies wird dadurch berticksichtigt , daJi alle innerhalb 
eines Takts gestellten Anf orderungen in einem Speicherblock, 
der in der Darstellung des Anf orderungsspeichers 5 einer 
Zeile entspricht, abgelegt werden. Da bei vier Modulen maxi- 
mal vier Anf orderungen je Takt gestellt werden konnen, weist 
ein Block somit vier Zellen auf . Im vorliegenden Beispiel hat 
der Anforderungsspeicher 5 ferner eine Speichertief e von 
vier. 
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Entsprechend der Darstellung haben ziom Zeitpunkt a (genau ge- 
nommen wahrend eines Taktes a) samtliche Module 1-4 Anforde- 
rungen gestellt (la, 2a, 3a, 4a) die alle in den vier Zellen 
5 des ersten Speicherblocks abgelegt wurden. Es wird nun fest- 

gelegt, dafi alle Anf orderungen, die innerhalb eines gemeinsa- » 
men Speicherblocks abgelegt werden, in einer festen Reihen- 
folge bearbeitet werden. Beispielsweise wird also der Bus in 
den darauf f olgenden vier Takten nacheinander von den Modulen 
10 1, 2, 3 und schlieBlich 4 belegt. 

Wahrend der Bearbeitung der Anforderung la wurden jedoch von 
den Modulen 3 und 4 im darauf f olgenden Takt b weitere Bus- 
belegungsanf orderungen (3b, 4b) gestellt, die in dem nachsten 
15 Speicherblock abgelegt wurden. Da in diesem Takt die beiden 
ersten Module 1 und 2 keine Anf orderungen stellten, bleiben 
die entsprechenden Zellen dieses zweiten Blocks frei. 

Im darauf folgenden Takt, in dem die Anforderung 2a bearbeitet 

20 wurde, stellten schliefilich die Module 1 bis 3 die Anforde- 
rungen Ic, 2c und 3c, und im darauf folgenden Takt (Bearbei- 
tung der Anforderung 3a) die Module 2 bis 4 die Anf orderungen 
2d, 3d und 4d* Da der Anf orderungsspeicher 5 in der Darstel- 
lung lediglich eine Speichertief e von vier Blocken hat, ist 

25 nun jeder Speicherblock durch zumindest eine noch nicht bear- 
beitete Anforderung belegt, da zunachst noch die Anforderung 
4a bedient werden mufi, um den ersten Block vollstandig zu 
leeren. Dabei ist die Belegung des Anf orderungsspeichers 5 in 
alien Arbitern der vier Module 1 bis 4 identisch. Dieser Be- 

30 legungszustand wird den Modulen von ihren jeweiligen Arbitern 
mitgeteilt, so dafi zunachst keine weiteren Busanf orderungen 
gestellt werden. Erst wenn auch die Anforderung 4a bearbeitet , 
wurde, wodurch der unterste Speicherblock wieder frei wird, 
konnen neue Anf orderungen gestellt werden. Es ftihren somit \^ 

35 alle Anf orderungen in der gleichen Reihenfolge zur Belegung 
des Busses wie diese zeitlich gestellt wurden. Es ist anzu- 
merken, dafi die Zeitpunkte a, b, c und d nicht notwendiger- 
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weise auf einanderf olgende Takte sein mussen^ da ein Speicher- 
block nur dann ge fill It wird, wenn in einem Takt mindestens 
eine Anforderung gestellt wurde. 

\> 

5 Entscheidet der Arbiter Al, dali entsprechend den in dem An- 
/ forderungsspeicher 5 gespeicherten Anf orderiingen das Modul 1 

den Bus belegen kann, teilt er es dem Modul 1 uber eine in- 
terne Grantleitung Gl mit. 



10 In einem komplexeren Bussystem erfullen tiblicherweise einige 
der Busteilnehmer wichtigere Aufgaben als andere. Urn die An- 
forderungen dieser Module, bei denen es sich beispielsweise 
urn eine Busbrucke handeln konnte, bevorzugt zu berucksichti- 
gen, wird den Arbitern, wie in Figur 2 dargestellt, ein wei- 

15 terer Anf orderungsspeicher 6 zugeordnet, der lediglich prio- 
risierte Anf orderungen von den neu hinzugekoramenen priori- 
sierten Modulen 10 und 11 speichert. Dieser zusatzliche An- 
f orderungsspeicher 6 arbeitet nach dem gleichen Prinzip wie 
der oben beschriebene ursprungliche Anforderungsspeicher, 

20 d-h. das Auf fallen der Speicherblocke erfolgt in gleicher 

Weise wie bei dem herkommlichen Anf orderungsspeicher 5. Al- 
lerdings kann nun festgelegt sein, daB die Bedienung der in 
diesem zusatzlichen Speicher 6 abgelegten Anf orderungen durch 
die Arbiter Al mit Vorrang erfolgt. In diesem Fall kann bei- 

25 spielsweise ein Arbitrierungsalgorithmus implementiert wer- 
den, der zunachst eine Anforderung der nicht priorisierten 
Module 1 bis 4 und anschlieBend zwei Anf orderungen der prio- 
risierten Module 10 und 11 bedient. Bei der in Figur 2 ge- 
zeigten Belegung der beiden Anf orderungsspeicher 5 und 6 

30 wiirde dies zur Gewahrung der Anf orderungen in folgender Rei- 
henfolge fiihren: la, lOA, lOB, 2a, IIB, IOC, 3a, lOD, 4a, 3b, 
4b, usw. 

V 

) Auch die priorisierten Module 10 und 11 durfen solange An- 

35 forderungen stellen, bis dieser zusatzliche Belegungsspeicher 
6 fur priorisierte Anf orderungen voll ist, ungeachtet des 
Grades der Belegung des ursprunglichen Anf orderungsspeichers 
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5. Die Anf orderungszeitpunkte in Klein- und Grofibuchstaben 
sind dabei nicht miteinander korreliert. 

Sollen schlieBlich noch weitere Prioritatsstuf en fiir die Bus- 
gewahrung berucksichtigt werden, so sind den Arbitern ent^ 
sprechend viele Anforderungsspeicher zuzuordnen und der oben 
beispielhaft beschriebene Arbitrierungsalgorithmus ist ent- 
sprechend auszulegen. 

Da entsprechend dem fest vorgegebenen Entscheidungsmuster zur 
Belegung der Busleitungen jedes Modul selbst weiB, wann es 
zxxra nachsten Mai den Bus belegen kann, kann es sich auf die 
Busbelegung vorbereiten, d.h. moglicherweise in dem dazwi- 
schenliegenden Zeitraum andere Berechnungen durchfuhren* Fer- 
ner kann jedes Modul bei geeigneter Ausfuhrung so viele An- 
forderungen stellen, dafi seine Busbelegung optimiert wird. Da 
ferner auch die langen Laufzeiten der Grantsignale, die bei 
einem zentralen Arbiter auftreten, entfallen, kann der Bus 
mit einer hSheren Taktrate betrieben werden. Das erfindungs- 
gem^fie Verfahren bietet somit die Moglichkeit/ die Bus- und 
Rechenkapazitaten des Systems wesentlich effektiver auszuniit- 
zen als dies bisher der Fall war. 
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Patent ansprtiche 

1. Verfahren zum Austausch von Daten zwischen an einen ge- 
meinsamen Bus angeschlossenen Modulen (1-4) mit folgenden 
5 Schritten: 

alle Module (1-4) werden zeitlich synchronisiert ; 

ein Modul (1-4)^ welches den Bus betreiben mochte/ gibt 
eine Busanf orderungs-Inf ormation ab/ welche von den anderen 
Modulen (1-4) empfangen wird; 
10 in alien Modulen (1-4) werden in einem Anf orderungsspei- 

cher (5) der Takt der Abgabe sowie die Herkunft der Busanfor- 
derungs- Information gespeichert ; 

jedes Modul (1-4) entscheidet anhand der gespeicherten 
Busanf dirderungs-Inf ormationen (la, 2a, lOA, lOB) unabhangig 
15 von den anderen Modulen (1-4), ob es in einem bestimmten Takt 
ein Signal auf den Bus gibt, wobei die Entscheidung nach 
einem vorgegebenen und ftir alle Module (1-4) identischen Ent- 
scheidungsmuster erf olgt . 

20 2. Verfahren nach Anspruch 1, 

d ad urch gekennzeichnet, 

dafi zu Beginn des Verfahrens alle Anf orderungsspeicher (5) 
durch ein Riicksetzsignal in einen identischen Ausgangszustand 
versetzt werden. 

25 

3, Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daB gemafi dem Entscheidungsmuster der Bus in der zeitlichen 
Reihenfolge durch die Module (1-4) betrieben wird, in der die 
30 entsprechenden Busanf orderungs-Inf ormationen abgegeben wur- 
den. 

4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

35 daB ftir den Fall, daB in einem Takt von mehreren Modulen (1- 
4) gleichzeitig Busanf orderungs-Inf ormationen abgegeben wer- 
den, die entsprechenden Inf ormationen in einem gemeinsamen 
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Speicherblock des Anf orderungsspeichers (5) gespeichert war- 
den, wobei gemaB dem Entscheidungsmuster die Belegung des 
Busses aufgrund von in einem Speicherblock gespeicherten In- 
formationen (la, 2a ^ 3a ^^a) nach einer vorgegebenen Reihen- 
5 folge erfolgt. 

t 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

daB von den Modulen (1-4) keine weiteren Busanf orderungs-In- 
10 formationen abgegeben werden, falls die Anzahl der zumindest 
teilweise belegten Speicherblocke einen vorgegebenen Grenz- 
wert erreicht hat. 

6. Verfahren nach einem der vorherigen Ansprtiche/ 
15 dadurch gekennzeichnet, 

daB von einigen Modulen Busanf orderungs-Informationen einer 
hoheren Prioritatsstuf e abgegeben werden konnen, wobei 

die entsprechenden Inf ormationen (lOA, lOB) in einem 
weiteren Speicher (6) gespeichert werden, 

20 der Bus nach einem vorgegebenen Belegungsalgorithmus fUr 

Busanforderungs- Inf ormationen in dem ersten Belegungsspeicher 
(5) Oder fiir Busanf orderungs- Inf ormationen der hoheren Prio- 
ritatsstuf e in dem weiteren Speicher (6) verwendet wird, und 
die Belegung des Busses entsprechend den Busanforde- 

25 rxings-Informationen der hoheren Prioritatsstuf e unabhangig 
von der Belegung entsprechend den normalen Busanf orderungs - 
Inf ormationen erfolgt. 

7. System zum Austausch von Daten zwischen an einen gemeinsa- 
30 men Bus angeschlossenen Modulen (1-4), aufweisend: 

Anforderungsleitungen (R1-R4), welche jeweils ein Modul 
(1-4) mit den anderen Modulen (1-4) verbinden, zum Obermit- 
teln von Busanf orderungs-Inf ormationen; 

einen Anf orderungsspeicher (5) in jedem der Module (1-4) u 
35 zum Speichern des Taktes der Abgabe sowie der Herkunft der 
Busanforderungs-Information; 
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eine Busbelegungssschaltung (Al) in jedem der Module (1- 
4) ztim Steuern der Busbelegiing durch das entsprechende Modul 
(1-4) anhand der in dem Anforderungsspeicher (5) gespeicher- 
ten Busanforderungs-Informationen (la, 2a/ lOA, lOB) entspre- 
chend einem far alle Module (1-4) vorgegebenen und identi- 
schen Entscheidungsmuster; und 

eine mit alien Modulen (1-4) verbundene Zeitgeberleitung 
(CI) zum Synchronisieren der Module (1-4) . 

8. System nach Anspruch 1, 
dadurch gekennzeichnet, 

daJi das System ferner eine Leitung (Re) zum Ubermitteln eines 
Rticksetzsignals aufweist, durch welches alle Anf orderungs- 
speicher (5) in einen einheit lichen Ausgangszustand versetzt 
werden . 

9* System nach Anspruch 7 oder 8, 
dadurch gekennzeichnet, 

daB jedes Modul (1-4) einen weiteren Speicher (6) fUr Busan- 
forderungs-Informationen hoherer Prioritat, die von einigen 
Modulen abgegeben werden, aufweist, wobei die Busbelegungss- 
schaltungen (Al) die in diesem weiteren Speicher (6) gespei- 
cherten Busanforderungs-Informationen hoherer Prioritat nach 
einem vorgegebenen Belegiangsalgorithmus berucksichtigen. 



THIS PAGE BLANK (uspto) 



wo 01/18660 



1/1 



PCT/DEOO/03086 



FIG1 



R1 



R2 



I 



i 



4 



R3 



Re 



R4 



T 
CI 





2d 


3d 


4d 


1c 


2c 


3c 








3b 


4b 


la 


2a 


3a 


4a 



[ 



rm 



RG2 




6-- 



A1 









10D 




10C 




10B 


11B 


10A 





G1 



Re 



T 

CI 



THIS PAGE BLANK 



INTEEtNATIO 



SEARCH REPORT 




inU »io7MV(3pficatton No 

PCT/DE 00/03086 



A. CLASSinCATION OF SUBJECT MATTER 

IPC 7 G06F13/368 



According to International Patent Classificalion (IPC) or to both national classificalton and IPC 



B. R ELDS SEARCHED 



Minimum documentation searched (dasstficalion system followed by ctassificatbn symbols) 

IPC 7 G06F 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and. where practical, sesirch terms used) 

WPI Data, IBM-TDB, PAJ, EPO-Internal 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category " Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



us 5 051 946 A (CUBRANICH ET AL) 
24 September 1991 (1991-09-24) 
column 2, line 35 -column 3, line 33 
column 4, line 34 -column 7, line 48 
figures 1,2 

US 5 901 297 A (FISCH ET AL) 
4 May 1999 (1999-05-04) 
column 6, line 16 -column 7, line 63 
figure 3 

US 4 161 779 A (SPENCER ET AL) 

17 July 1979 (1979-07-17) 

column 1, line 56 -column 2, line 35 

column 7, line 59 -column 8, line 42 



1,6,7,9 
2,8 

2,8 
1-9 



□ 



Further documents are listed In the continuation of box C. 



0 



Patent family mennbers are listed in annex 



* Special categories of dted documents : 

'A' document defining the general state Of the art wfiich is not 

considered to be of particular relevance 
'E* eartier document but published on or after the international 

rdingdate 

'L* document which may throw doubts on priority daim(s) or 
which is dted to establish the publication date of another 
citalion or other spedat reason (as specified) 

*0* document referring to an oral disdosure. use. exhibition or 
other means 

'P" document published prior to the international fiSng date but 
later than ttie priority date claimed 



'T" later docunnent publisfted after the international filing date 
or priority date and not in conflict with the application but 
dted to urKterstand the prindple or theory underlying the 
invention 

*X* document of particular relevance; the dainned invention 
canrKU be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

*Y* document of paiticutar relevance: the dainned invention 

can riot be considered to involve an inventive step when the 
docurr^nt is oombtned with one or more other such docu- 
ments, such combination being obvious to a person stalled 
in the art 

*&* docunr^t memt)er of the same patent family 



Date of the actual completion of the international search 



14 February 2001 



Date of mailing of tfie international search report 



21/02/2001 



Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Patentlaan 2 
NL-2280HVR4Swijk 
TeL (431-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (431-70) 340-3016 



Authorized officer 



McDonagh, F 



Fofm PCT/ISA/210 (socond street) (July 1992) 



INTER^^ONAL SEARCH REPORT 

Information on patent family members 



(ionaJ Application No 

PCT/DE 00/03086 



Patent document 


Publication 


Patent family 


Publication 


cited in search report 


date 


member(s) 


date 



us 5051946 



24-09-1991 



NONE 



US 5901297 A 04-05-1999 US 5515516 A 07-05-1996 

GB 2287159 A,B 06-09-1995 

HU 3795 A 30-12-1996 

PL 307461 A 04-09-1995 

SG . 52555 A 28-09-1998 



US 4161779 A 17-07-1979 NONE 



Fdon PCT/ISA/210 (patant tamily max) (July 1992) 



INTERNATIONALER 




RCHENBERICHT 



InU ^Uonales Aktenzeichen 

PCT/DE 00/03086 



A. KLASSIFIZIERUNG DES ANMELOUNQSGEGENSTANDES 

IPK 7 G06F137368 



Nach der imematronaten Palentklassifikation (IPK) Oder nach der nattonalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchterter Mindestprufstoff (KlassifiKationssystem und Klassifikationssymbole ) 

IPK 7 G06F 



Recherchierte aber nicht zum Mindeslprufstott gehOrende Veroffentlichungen. soweit diese unter die recherchierten Gebiete fallen 



Wahrend der intemationalen Recherche konsultierte elektronische Datenbank (Nanne der Dalenbank und evtl. veiwendete Suchbegriffe) 

WPI Data, IBM-TDB, PAJ, EPO-Internal 



C. ALS WESENTLICH ANGESEHENE UI^RLAGEN 



Kategorie" 


Bezeichnung der Veroffentlkihung. soweit erforderliGh unter Angabe der in Betrachl kommenden Teile 


Betr. Anspruch Nr. 


X 
Y 


us 5 051 946 A (CUBRANICH ET AL) 
24. September 1991 (1991-09-24) 
Spalte 2, Zeile 35 -Spalte 3, Zeile 33 
Spalte 4, Zeile 34 -Spalte 7, Zeile 48 
Abblldungen 1,2 


1.6.7,9 
2.8 


Y 


US 5 901 297 A (FISCH ET AL) 
4. Mai 1999 (1999-05-04) 
Spalte 6, Zeile 16 -Spalte 7, Zeile 63 
Abbildung 3 


2,8 


A 


US 4 161 779 A (SPENCER ET AL) 

17. Juli 1979 (1979-07-17) 

Spalte 1, Zeile 56 -Spalte 2, Zeile 35 

Spalte 7, Zeile 59 -Spalte 8, Zeile 42 


1-9 



□ 



Weitere Verdffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamilie 



Besondere Kalegoiien von angegebenen Verotfentlk^hungen 

*A* VerfifTentSchung. die den allgemeinen Stand derTechnikdefiniert, 
aber nicht ats besonders bedeutsam anzusehen ist 

*E' Slteres Dokument. das jedoch erst am Oder nach dem intematk>nalen 
Anmekjedatum verdffentlicht worden ist 

*L* VeroffentUchung. die geeignet ist. einen Prioritatsanspruch zweitelhaft er- 
scheinen zu lessen. Oder dutch die das Verdftentlichungsdatum einer 
anderen im Recheidienbericht genannten Vef6ffentltchung tielegt werden 
soil Oder die aus einem anderen t)esonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Verotfentiichung. die sich auf eine mundfiche Offenbarung. 

eine Benutzung. eine AussteOung Oder andere MaBnahmen t)ezieht 
*P* Veroffenttichung. die vor dem intemaikmaien Anmeldedaium. al>er nach 
dem t>eanspruchten Prioritatsdatum veroffentlicht wofden ist 



'T" Spaiere Veroffentlichung. die nach dem intemaiior»aten Anmeldedatum 
Oder dem PrIoritStsdatum verotfenttichl worden ist und mil der 
Anmeldung nicht kolltdieft, sondem nur zum Verstandnis des der 
Erftndung zugrundeiiegenden Prinzips Oder der dtr zugrundeliegenden 
Theorie angegeben Ist 

*X* Verdffenttichung von t>esonderer Bedeutung; die beanspruchte Eifindung 
kann ailein aufgnind dieser Verdffentlkihung nicht als neu oder auf 
erf inderischer Tdtigkeft beruhend betrachtet werden 

*Y* Verdffenttichung von besonderer Bedeutung: die beanspruchte Erfindung 
kann nicht als auf erfrnderischer Taligkeit beruhend betrachtet 
werden. wenn die Veroffentlichung mil einer Oder n^hreren anderen 
Ver5frentlk:hungen dieser Kalegorie in Veibindung gebracht wild und 
diese Verbindung fur einen Fachmann naheliegend ist 

*&* Verdffentlichung. die Mitgtied dersetben Palentfanutie ist 



Datum des Abschlusses der intemationalen Rectierche 

14. Februar 2001 


Absendedaium des intemattonalen Recherchenberichts 

21/02/2001 


Name und Postanschrift der Intemattonalen Recherchenbehorde 
Europdisches Palentamt, P.B. 5818 Palentlaan 2 
NL - 2280 HV Rqswijk 
Tel (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (♦31-70) 340-3016 


BevoSmachtigter Bediensteter 

McDonagh, F 



Focmbtatt PCT/tSA«10 (BtaS 2) (Juti 1992) 



4ALEil^||^< 



INTERNATIONALEI^IPECHERCHENBERICHT 

Angaben zu Veroffemiictiungen. die zur selben Patentramilie gehoren 



I PC 



lio nates Aktenzeichen 



PCT/DE 00/03086 



Im Recherchenbehcht 


1 Datum der 




Mitgiied(er) der 




Datum der 


angetuhrtes Patentdokument 


1 VerOffentlichung 




Patentfamilie 




VerSffentiichung 


US 5051946 A 


24-09-1991 


KEINE 






US 5901297 A 


04-05-1999 


US 


5515516 


A 


07-05-1996 






GB 


2287159 


A,B 


06-09-1995 






HU 


3795 


A 


30-12-1996 






PL 


307461 


A 


04-09-1995 






SG 


52555 


A 


28-09-1998 



US 4161779 A 17-07-1979 KEINE 



Fomibtatt PCT/ISA/210 (Anhang Patentlamtlia)(Juli 1892) 



